2-extendability of toroidal polyhexes and Klein-bottle polyhexes
نویسندگان
چکیده
A toroidal polyhex (resp. Klein-bottle polyhex) described by a string (p, q, t) arises from a p × q-parallelogram of a hexagonal lattice by a usual torus (resp. Klein bottle) boundary identification with a torsion t. A connected graph G admitting a perfect matching is kextendable if |V(G)| ≥ 2k + 2 and any k independent edges can be extended to a perfect matching of G. In this paper, we characterize 2-extendable toroidal polyhexes and 2extendable Klein-bottle polyhexes. © 2008 Elsevier B.V. All rights reserved.
منابع مشابه
Fractal Tilings Based on Dissections of Polyhexes
Polyhexes, shapes made up of regular hexagons connected edge-to-edge, provide a rich source of prototiles for edge-to-edge fractal tilings. Numerous examples are given of fractal tilings with 2-fold and 3-fold rotational symmetry based on prototiles derived by dissecting polyhexes with 2-fold and 3-fold rotational symmetry, respectively. A systematic analysis is made of candidate prototiles bas...
متن کاملEnumeration of Polyominoes, Polyiamonds and Polyhexes for Isohedral Tilings with Rotational Symmetry
We describe computer algorithms that can enumerate and display, for a given n > 0 (in theory, of any size), all n-ominoes, niamonds, and n-hexes that can tile the plane using only rotations; these sets necessarily contain all such tiles that are fundamental domains for p4, p3, and p6 isohedral tilings. We display the outputs for small values of n. This expands on earlier work [3]. 1 Polyominoes...
متن کاملThe Maximum Number of Kekule Structures of Cata-condensed Polyhexes
für Naturforschung in cooperation with the Max Planck Society for the Advancement of Science under a Creative Commons Attribution 4.0 International License. Dieses Werk wurde im Jahr 2013 vom Verlag Zeitschrift für Naturforschung in Zusammenarbeit mit der Max-Planck-Gesellschaft zur Förderung der Wissenschaften e.V. digitalisiert und unter folgender Lizenz veröffentlicht: Creative Commons Namen...
متن کاملFullerenes as Tilings of Surfaces
If a fullerene is defined as a finite trivalent graph made up solely of pentagons and hexagons, embedding in only four surfaces is possible: the sphere, torus, Klein bottle, and projective (elliptic) plane. The usual spherical fullerenes have 12 pentagons; elliptic fullerenes, 6; and toroidal and Klein-bottle fullerenes, none. Klein-bottle and elliptic fullerenes are the antipodal quotients of ...
متن کاملThree-coloring Klein bottle graphs of girth five
We prove that every graph of girth at least five which admits an embedding in the Klein bottle is 3-colorable. This solves a problem raised by Woodburn, and complements a result of Thomassen who proved the same for projective planar and toroidal graphs. 15 July 1998, Revised 26 April 2004. To appear in J. Combin. Theory Ser. B. 1 Partially supported by NSF under Grant No. DMS-9623031 and by NSA...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 157 شماره
صفحات -
تاریخ انتشار 2009